THE COMBINATORICS OF 
COMBINATORIAL CODING BY A REAL 



Saharon Shelah^'^'"''^ and Lee J. Stanley^^"^-^ 

Abstract. We lay the combinatorial foundations for [5] by setting up and proving the 
essential properties of the coding apparatus for singular cardinals. We also prove another 
result concerning the coding apparatus for inaccessible cardinals. 



§0. INTRODUCTION. 

In this paper, we lay the combinatorial foundations for the work of [5]. For the most 
part, this involves setting up the coding apparatus for singular cardinals, and proving 
its essential properties, most notably the result about the existence of supercoherent se- 
quences, Lemma 3 (the Lemma of (1.4) of [5]). The sole exception occurs in (11.2), where, 
as promised in (2.1.1) of [5], we show that we can assume some additional properties for 
the system of 6a, with card a inaccessible. 

The combinatorial apparatus for singular cardinals is based on our work in Part I, 
where, working in L, we prove that the ^^Squarer Scaled^ principle holds. This is Theorem 
1, below; the proof stretches across §§1-6. This material is based on (and improves) that 
of [2]; [2] bears the same relationship to the material of [1], which is where many of the 
basic ideas of this construction made their first published appearance. §2, in particular, 
reviews the constuctions of §§1 - 2 of [2], without proofs. In §7, we quote a "classical" 
result of Jensen, from [3] which, again in L, gives a square system on singular cardinals. 
The last section of Part I hints at things to come in that it steps outside of L to remark 
that the methods of §§1 - 6 allow us to build "local versions" of the combinatorial system 
of (1.2) between r and t^"^ working in ^[Xt.], where Xr C r+. As noted there, the Xr 
we have in mind are the A n , where A is as given by Lemma 3 of [5] . 

In Part II, we assume that V — L[A\^ for this A (and that does not exist). We show, 
in §9, how to transfer the combinatorial systems of Part I to V . This culminates in (9.4), 
where we define a fine system of squares and pseudo-scales to be one which satisfies 
properties (A) - (D); these are restatements of similarly labelled items of (1.2) of [5]. We 
observe (the crucial fact having already been noted in (9.3.2)) that the system obtained 
in (9.1) - (9.3) is indeed a fine system. This is Corollary 2, below. 
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Of course, it is here that we make essential use of the Covering Lemma. This is used to 
guarantee that L "gets the successors of singular cardinals (cardinals of V) right" , but also 
that our L-scales remain something close enough to F-scales. Ostensibly, what is required 
for Part II is that if d is a club subset of k, a singular limit of limit cardinals, such that 
o.t. d < inf d, and g £ V is a. function with domain d such that for X G d, g{X) < , 
then there is a function / in our i-scale such that for sufficiently large X € d, g{X) < /(A). 
In fact, something more is needed for the result of (11.1), namely that the preceding holds 
when d is any Easton set. While it is "folklore" that this follows from the Covering Lemma 
when O" does not exist, it is tempting, but false, to think that this remains true without 
restriction to an Easton set, as the referee pointed out. This theme of restriction to an 
Easton set is also implicit in §10 (the restriction to "controlled" cardinals, see (10.1.2) and 
(10.3)). 

In §10, we prove Lemma 3, below, the Lemma of (1.4) of [5], which states, roughly, that 
for the system of §9, there are enough supercoherent sequences. This is the centerpiece 
of this paper, and, in many ways of [5] as well, as the whole approach to [5], the precise 
formulation of the definition of the forcing conditions, for example, was driven by the plan 
of using Lemma 3 to underly the proof of distributivity. 

Lemma 3 is proved in two stages, first, by proving, in (10.2), that there are enough 
strongly coherent sequences, and then, in (10.3) - (10.5), that if {J\fi\i < 9) is strongly 
coherent then < 0) is supercoherent. The arguments of (10.3) - (10.5) use the most 

intricate properties of the system of §§1 - 6. In §11, we close by proving two other, smaller 
results needed in [5]: in (11.1), we prove the Proposition of (1.5) of [5] which plays an 
important role in the proof, in (4.3) of [5] that the "very tidy" conditions are dense, and 
in (11.2) we prove the result mentioned above about the ba for a such that card a is 
inaccessible. 

Before stating Theorem 1, Corollary 2 and Lemma 3, we should say that our notation 
is intended to either be standard or have a clear meaning, or is introduced as needed. It 
may, however, be worth pointing out that we use the same definitions of U{k), for n a 
limit cardinal, as in [5]; for singular k this is reintroduced in (9.2); for inaccessible k this is 
reintroduced in (11.2). One instance where notation is required to do double duty is 5„; 
throughout most of Part I, this is the notion introduced in (1.1), but on two occasions in 
the proof of (3.1), explicitly noted when they occur, the same notation refers to Jensen's 
auxiliary hierarchy of [3] . 

We turn now to the statements of our main results. 

Theorem 1. (V = L) The Squarer Scales principle of (1.2), below, holds. 

Corollary 2. (t)" does not exist and V = L[A], where A is as given by Lemma 3 of [3]^ 
There is fine system of squares and pseudo- scales, i.e., one satisfying (A) - (D) of (9.4-). 

Lemma 3. ( ... as in Corollary 2 ... ) The system of Corollary 2 has the additional 
property that whenever M, v and 9 are as in (10.1), below, and C C [H^+]^ is club then 
there is super M-coherent {N'i\i < 6), with each S C. 

PART I: LIFE IN L. 

In Part I, comprising §§1 - 8, we develop the L-combinatorics summarized in the Squarer 
Scales principle of §1. This is a strengthening of the Squared Scales principle from [2]. In 
§2 we review material from §§1, 2 of [2]. In §3 we pause to give a more explicit (and perhaps 
clearer) development of certain crucial ideas implicit in §§2, 3 of [2]; we then return to 
reviewing the material of §3 of [2]. In §4 we introduce a new fine structure parameter, 
and prove some its important properties. Finally in §5, we rework the construction of §§2 
- 3 of [2] based on this new parameter, and we prove the important lemmas which are the 
analogues of those of §4 of [2]. This culminates, in §6, in the proof of: 
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Theorem 1. In L, Squarer Scales holds. 

In §7, we recall Jensen's construction from [3] of a square system defined on ordinals, 
which, in L, are singular cardinals. Finally, in §8, we note that the techniques of §§1 - 
6 allow us to construct "local versions" of the squares and scales obtained there. More 
precisely, if r = H2, or t is a limit cardinal, if Xr C t+ is such that, letting /i = r+'^, i?^ = 
L^[Xr], then, in working as in §§1 - 6, we construct a scale between /x and fx'^, and 

for cardinals. A, with r < A < /x, a square system between A and A+, which will enjoy all 
the properties of the "global" system constructed in L. In fact, we will not really need all 
of the properties, here, and notably, not the Condensation Coherence properties, but the 
construction is the same, and they fall out anyway. Of course, the we have in mind 
are the A n r"'"'^ , where A is as guaranteed by [4] , and as in Lemma 3 of [5] . 

As in [2], it will simplify notation if we assume, throughout §§1 - 7, that V = L. As 
there, however, this is purely a matter of notational convenience. 

§1. SQUARER SCALES. 

We state Squarer Scales, and point out how it is stronger than the principle of [2]. We 
state the strengthened principle in a notation designed to be suggestive of that of [5] rather 
than in the notation of [2]. Thus, we write f^ji, where was used in [2], etc. We have 
however, kept the same organization of items as in (4.11), of [2]. The principal difference 
in the principles is that our (B)(5) is stronger than that of (4.11) of [2], as our (B)(5) 
handles the g e S{k) (see below) and not just subfunctions of such g whose domains are 
cofinal subsets of k of small cardinality. We need some preliminary definitions, which carry 
over to the rest of Part I. 

(1.1) Definition. S will denote the class of ordinals, v, such that there is ui < a < uju 

for which Ji, \= "a is the largest cardinal". For v ^ S, a^, is the unique such a. Sa is 
{v G S\au = a}. For limit cardinals, k, S{k) is the set of functions, g, such that dom g 
is a final segment of the uncountable cardinals smaller than k, and for k G dom g, g{K) G 
(k, k"*"). As usual, if f, g £ S{k), f <* g if for some kq, uj < kq < k for all cardinals, k 
with Kq <'k < K, f{K) < g{K) and f <* g iff the final " < " is replaced by " < 

We should note that the above is the "official" definition of Sa, but that in §3, below, 
we use this notation for a different notion. This will noted when it occurs. 

(1.2) THE PRINCIPLE. 

There is a sequence {Ci^i,\u e S), and for each limit cardinal, k, a sequence {fu,vW ^ 
Sk & o.t. < K.) such that: 

(A) For all v € S, letting a = a^: 

(1) C^i, is a closed subset of {a;T|r € Sa} H lov; sup C^i, < uju cf lov = w, 

(2) a;7 e C^v C^^ = W7 PI C^v, 

(3) o.t. Cuiv < a, and if a is a singular cardinal, then for sufficiently large 
v E Sa, < holds. 

(B) For all limit cardinals, k, all v £ S^, o.t. C^v < k fuv G S{k) and: 

(1) K G dom fuv [fujv^J^) is a limit ordinal and V G S-^, where ojV = foju{K)), 

(2) K G dom fail, => (VwA G Cuv)k G dom fa,x, and /a,A(«) < fuiv^J^), 

(3) (Vr G S'k n v)o.t. C^r<K^ <* fujy, 

(4) Suppose that sup C^v = ojv & k G dom f^^^. If (/a;A('^)|'^A G Ci^i,) is not 
eventually constant then fojvij^) = sup {/u;a('^)|'^'^ € C^^v}, 
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(5) if K is singular, then whenever g G S{k), there is vq G S^, such that o.t. C^vq < 
K and g <* f^^g. 

(C) For limit cardinals, k, Sz v e S^, ii o.t. C'^v < « and k G dom fi^„, then, letting 
t^i^ = LA'^) and $ = {f^x{K)\ujX G C^^^}: 
(1) $ is a final segment of C^jy (we take this to include the case where C^^y is 
bounded in uiV and $ = 0), 

(3) $ G Jg, whenever |= "wF is not a cardinal" . 

Remark. We only use the scales for k which are singular cardinals, but the construction 
gives them for inaccessibles as well. In §P, we ignore the scales for inaccessibles. 



§2. REVIEW OF §§1 - 2 OF [2]. 

(2.1) THE COLLAPSING STRUCTURES. 

(2.1.1) Definition. For ly G S, if ivu is not a cardinal, is the least p > v such that 

Jf3+i 1= "'-^i^ is not a cardinal". 

Let P = then, for some n there is /, which is S^i+i-definable over (in parameters 
from J/3) and / is a map onto cov from a subset of a smaller ordinal. 

(2.1.2) Definition. n(z/) is the least n such that there is such an f which is 
definable over Jp (in parameters from, Jp). Let n = n{i'); then p{v) is p^, the n*^- 
projectum of /?, = = the n*'^ -master- code of (3, and setting p = p{v)^ A = 
A{v), A{v) — {Jp, G, A). It can be shown that p^'^^ < a„ and v < p, so that for some 
finite set of ordinals, p C ojp, all elements of Jp are Si- definable in Aii^) (i.e., are unique 
solutions in A{i') of l^i -formulas in one free variable) using parameters from Up. 

We abbreviate this last assertion by writing: Jp = h^\u x (a^ Up)), where h = = 
hv is the canonical Y^i-Skolem function for A{v). We let p{u) be the least such p with 
respect to the lexicographic ordering of the decreasing enumeration of p. Then, A'^{i') = 
{A{i'), p{i^)) {p{i^) is a new individual constant). This is the collapsing structure for u. 

An important and useful fact is provided by Corollary (1.8) of [2]: if n = then there 
is a largest cardinal 7 in the sense of Jp, and p{i') % 7; further, if {X, g) -<;si (J/S, s) and 
p{v) G X, then 7 G X. 

(2.2) CLOSING THE CLASS OF COLLAPSING STRUCTURES. 

We close off the class of collapsing structures under transitive collapses of (constructible) 
rudimentarilly-closed substructures . 

Definition. 0+ := {A"^{v)\v G 5, uv is not a cardinal}. We let (B, q) G 6+ iff \B\ is 
transitive and for some {A, p) G O"*", {B, q) is isomorphic to a (constructible) rud{A)- 
closed substructure of {A, p) . 

Thus, if (S, g) G 0+, S is amenable and of the form {Jp,, G, A'). Further, 0+ 

is closed for taking transitive collapses of constructible rii(i(B)-closcd substructures of 
{B, q) G O"*"; in particular, it is closed under amenable initial segments and transitive 
collapses of constructible Si-elementary substructures. 

(2.3) A SQUARE SYSTEM ON 6+. 

For s = {A, p) = {Jp, G, A, p) G , a closed subset, Cg C ujp is constructed; Cg is 
cofinal in up if cf wp > w. Crucial in the definition and structure of Cg are the sets A(^, s) 
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for ^ < uop, where Ljo5 G A(^, s) iff uu5 < Lop and for some /?, uj5 = sup hg '%uj x (/3 U {^})). 
Recall that for a set X of ordinals, X' is the set of limit points of X, below sup X. 
First, consider A(0, s): if this is empty, cf ojp = ui and Cs = 0. If this is cofinal in up, 
then Cs = (A(0, s))'; of course, if A(0, s) is cofinal in ojp, then Cg is cofinal in ojp if 
cf ujp > oj. The remaining case is when A(0, s) has a largest clement, uj5. Then, for 
some /?, LoS = sup{ORr\hs"{uj x /?)), but up = sup{ORnhs^%u x 1))); note that this 
can occur even if c/ up > u, since we must consider all the unique solutions in s of Si 
formulas ^(I'o, ■ ■ ■ , /?), where • • • , ^„ < /3; so all we have for certain is that 
cf up < cf f3. 

In this case, we set /3 = S = Sl(5g = 0, for all s). Wo have the same trichotomy 
for A{uSl, s): if A{uSl, s) = 0, cf up = u and in this case, = (A(0, s))'; if 
A{uSl, s) is cofinal in up then Cs = (A(0, s))' U (A(w(5^, s))'. Finally, if A(w(5], s) has 
a largest element, uS, then we have (3 = (3l, 6 = 6^ such that w^f is the largest clement 
oiA{u5l, s), uS"^ = sup{ORnhs''{u x (/3 U {wcJi}))) and up = sup{ORr\hs"{u x + 
1)UM1}))). 

The crucial observation, proved in (2.40) of [2], is that, in this case, /3g > (31- Thus, 

the process terminates after a finite number, m,, > 1, of steps; in all cases, Cg = 
[J{{A{u6l, s)y\i < nia}. If i = nis-i, S = 61, then Cs has a (possibly empty) final 
segment, {A{u5, s))' and if cf up > u then (A(a;i5, s))' is cofinal in up, since other- 
wise A{uS, s) would have a largest element (the other possibilities are eliminated by the 
cofinality hypothesis), which is impossible since the process terminates after nis steps. 

It is not really necessary to "thin out" by taking only the limit points of the A(a;^^, s), 
but this slightly facilitates the proof of the coherence property of the Cs : ii uS Cs, 
then, setting s' = s\Js, Cs> = Cs DuS. As an important preliminary step it is shown that 
if, for t G 0+, we let at = {i^Sl\i < mt}, then, for all s G 0+ and all u6 G Cs, letting 
s' = s\Js, ag' = asCiuS. Of course, if we chose not to thin out, then the coherence property 
would hold for u5 G {Cs)', and we could, by choosing constructible cofinal w-sequences 
in the appropriate cases, guarantee that Cg is always cofinal in up. Jensen has taken 
this approach in [1], where the cofinal w-sequences are chosen in a canonical and natural 
fashion. 

§3. A CLOSER LOOK AT THE o, s, AND §3 OF [2]. 

We prove three Lemmas related to the structure of the o, «• The first, in (3.1), 
guarantees that when ^ is a singular cardinal, v G and v is sufficiently large that 
A{v) \= "/i is singular", then, letting s = A^{v), for some p! < p, X^i, o, « is cofinal in 
up. This is certainly well known to fine-structure experts, but was never stated explicitly 
in [2]. For completeness, we give it here. Some of the ideas involved in (3.1) and (3.2) 
appear in the proofs of (4.1) and (4.3) of [2]. 

The second Lemma, in (3.2) shows that when p' is as guaranteed by (3.1), then, under 
two additional, mild assumptions, Cs C X^'^ o, s- The third Lemma, (3.3), explores what 
occurs when X^/, o, s is not cofinal in up. Essentially, it shows that if s' = s\5" G 0+, 
then, at least as far as X^'^o,/*' is concerned, we can assume without loss of generality that 
either 5" = p{s) or that 6" G X^'^ o, «• These Lemmas will be heavily used in §§5, 6, 
below. 

(3.1) Lemma. Assume that p is a singular cardinal, v E and v is sufficiently large 

that Aiv) \= "y^ is singular", and let s = A'^{i'). Then, for some p' < p, X^r^ o, s is cofinal in up{i'). 

Proof. Let / : a —^onto bt; Tii{A{v)) in parameters y G Jp(v). Suppose, e.g., that (f> 
is a Si formula such that ( = /(^) <^ A{iy) \= (/'(C, ^, y). Let be the So formula such 
that ^ is 3vo6{vo, (, ^, y). Let 9'{t}, ^) be: 
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A {3vo G Sr,){3C < r})9{vo, C, y)- 

In the above, S,, is the 77**^ stage in Jensen's auxiliary hierarchy, not the notion 
defined in (1.1), above. Note that if e'{'q, ^) and ri < r]*, then 0'{ri* Let g{^) ~ 
the least rj such that 9'{ri, ^). Thus, g is Eq- 

Well known arguments (involving the downward extension of embeddings Lemma) then 
show: 

(V/i' < ^)[uji' = sup f^\a n /i') <^ Lop = sup g^^aO /i')]. 

Thus, if there \s fx' < fx with top = sup g'\af\iJL'), (3.1) holds, so, towards a contradiction, 
assume that g'"(an/i') is bounded in fi for all /i' < /x. For such pi , let ct{p') = sup g^\ar\p'). 
Also, let g^' = g\p', so g^' C ju' x ^(/i') and g^/ is definable over S'<j(^') (Jensen's auxiliary 
hierarchy again). 

This makes it clear that each g^/ e '/p(i/), and, in fact that p' 1-^ g^' is Ili{A{i^j) in 
parameters y. But then, the same holds for p' 1— > (j{p'), and, denoting this last function 
by (T, cr is non-decreasing with domain p. Now, let g* G Jp(u) be a map of a subset of 
some p' < p cofinally into p. Then, the function a o g* is Si(^(z/)) and maps a subset of 
p' cofinally into u}p{u), contradiction. This completes the proof. 

Remeirk. If p, v, s are as in (3.1), then (3.1) clearly gives that o.t. A(0, s) < p, and 
therefore, for all ^ € o.t. A(^, s) < p. But then, clearly o.t. Cg < p. 

(3.2) Lemma. If p, v, etc., are as in (3.1), then whenever p' < p is as guaranteed by 
(3.1), {as C X^,, 0, s & o.t. Cs < p') ^Cs<^ X^,, 0, s- 

Proof. Let /^/^ 0, s = (s, |/|, s), where |/| is the inverse of the transitive collapsing map for 
s|X^'_ 0, s- We first argue in the case where Cs is cofinal in cup. Then, applying (2.31)(b) 
of [2] to ffi'^ 0, s) we get that Cj is cofinal in wp, where p = p{s). But then, since range \ f\ 
is cofinal in up, in fact, l/^'Cs is cofinal in wp, and by (2.31)(c) of [2], |/|"(5s C Cs, so 
-^/n', 0, s n Cs is cofinal in tup. But then, let loS G X^/, 0. « H C., . Since Cs\s is an initial 
segment of Cg, o.t. Cs\5 < p' ■ Finally, by (2.25) of [2] (whose statement contains a typo; 
the statement should read: " • • • , 5 < p{s) and s|(5 G 0+ then • • • "), it easily follows that 
Cs\s G Xju', 0, s- But then, since o.t. Cs\s < p', in fact Cs\s = Cs Ci ivd C X^i^ 0, s- Thus, 
arbitrarily large initial segments of Cg are included in X^/. 0. s- 

This completes the proof when Cs is cofinal in ujp. When (Js — 0, there is nothing 
to prove. So, suppose that Cs has a greatest element. Since X^^t, 0, s is cofinal in ujp, 
it follows from (2.31) and (2.38) of [2] that if /^/, 0, s is as above, then has a largest 
element and that \f\{max C-) = max Cg- Then, arguing as above, and appealing, once 
again, to (2.31) and also (2.38) of [2], the conclusion is clear. 

(3.3) 

In dealing with the situation where X^i^ 0, s is not cofinal in ujp{s), it will facilitate some 
of the arguments to replace p' hj p' so that, letting / = 0, s|, /(m') + 1) = 

{p' , /i' + l). This also is faithful to the context in which we shall apply this material, in §§5, 
6, below. We adopt the same notation as in (3.1) and (3.2), but with 6 = (5(/^'+i s) < 
p{s). 
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Lemma. Whenever d" < p{s) and s\6" G 0+, there is 5* e {p(s)} UX^'+i^ o, s such that 

s\S* G d+ and o, s\S" \ = l/^'+i, o, s\S'\- 

Proof. Suppose, first, that S < 6" < p{s). By (2.23) of [2], / = \f^,'+i^ o, s\S"\- Next, 
suppose that f{uj6 ) = loS* > sup , where s\S G O'^. Let g = {s\d , /l-/^*, s\S*). 

By (2.32) of [2], s\S* G 6+ and /|J^. : s|5* s|5*. But then, we clearly have 

that g -|^* is cofinal in u)6 iff -'^yii'+i, o, s|i* is cofinal in wS*. However, since 

^n'+i, 0, s\S' Q Xfj^'+i, 0, s^i Js', and sup f"u)5* = sup (X^'+i, o, sHJ^.), clearly _| 
is not cofinal in luS , i.e., <5(/^/+i. o, sjl*) < • Let ^ = <5(/^/+i_ o, s\T)' ^' = 

|/|(^'). By (2.30) of [2], S' = 5{f^,+^. „, s\8')- 

Then, 5' < 5{g) = sup f'cud*. Finally, if 5' < 5" < 5*, applying (2.23) of [2], with s\d* 
in place of s, g in place of /, 6' = S{g) in place of d{f) (in the notation of (2.23) of [2], 
^ = ^if)), we have o, s\5"\ = \fn'+i, o, s\5'\- This completes the proof. 

(3.4) "PROJECTING" A TAIL OF TO A SUBSET OF uv. 

In §3 of [2], C(^i^ is defined, for u G S, ujv not a cardinal. First, a final segment of Cg 
is chosen, where s = A'^{i'). 

(3.4.1) Definition. Let uiS G Cs, uid > a^, let s' = s\Js, and let Y = Ys^ ^ = hs'^%u} x 
Ui,); then, ui6 G Ci, iff G Y . 

It is shown in (3.2) (b) and (3.3) of [2] that if wp = uuv, then ~ Cg- For loS G (7,^, 
it is shown, in (3.2)-(3.4) of [2], that there is unique A such that \ & Sa and A^{\) = 
s'\Ys, . = s\Ys, 

(3.4.2) Definition. ForivS G Cv we set X{S, v) = the unique X G Sa such that ^^(A) = 
s'\Ys, . = s\Ys, 

li p = ly, then X — S, as is shown in (3.3) of [2]. An important observation is made in 
(3.2) (a) of [2]: Ys, ,j is cofinal in ujS. 

(3.4.3) Definition. C^^ = {wA((5, iy)\u;S G C,,}. 

It is then shown in (3.6) - (3.8) that the Ci, have the correct properties, i.e., those of 
(A) of (1.2), above. 

§4. A NEW PARAMETER. 

Our main tool in proving the strengthened version, (B)(5) of (1.1), above, of the (B)(5) 
of [5], is a small but potentially quite useful Lemma, below, involving a new parameter 
which we now introduce. Then, in §5, we supply the arguments which replace those of §4 
of [2] , making the changes and improvements enabled by this Lemma. 

(4.1) Definition. Let u €. S, p = p{u), A = A{u), a = av, a<T<u)p. Let R^ip, r) 

be the property: p G [wpj^^fe hj^"{LU x (r Up)) = J p. Let Pv{p) he the property Rv{p, a); 
let Qv{p) be the property Rv{p, «+ 1). So p{v) = the least p such that Pv{p), with respect 
to lexicographic order of the decreasing enumeration of finite subsets ofuip. Analogously, 
define q{u) = the least q such that Qv{q), with respect to the same ordering. 

Remarks. 

(1) p{v) r\a^ = 0; q{v) n + 1 = 0, 

(2) q{v) = p(v) ^a^£ h^^^^ "(w x (a^ U q{v))), 

(3) Vr(P,(r) ^ Quir)), so q{v) p{v), 

(4) P{{a^}yjq{v))- thusp{v) <* {a^}\Jq^. 
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(4.2) Lemma. Either p{u) = q{u) or p{u) = q{u) U {a^}. 

Proof. Let p = p{y), q = q{v), Oi = a^. Note that by Remark 3, if p 7^ q, then there is 
c C p which is a common final segment of p and q and either c = q or else the largest 
member of \ c is less than the largest member of p \ c. However, by Remark 4, there 
is d C qU {a} which is a common final segment of p and q U {a}, and if d ^ p, then 
d qU{a} and the largest member of p\ d is less than the largest member of {qU{a}) \ d. 
In the latter case the largest member of (g U {a}) \ d must be greater than a so it is simply 
the largest member oi q\d, and we have a contradiction. Thus, we must have that d = p. 
If a ^ p, then p C q, which is also impossible. Thus, a £p and p = qUa. 

The main difference between the arguments in §§5, 6, below, and those of §4 of [2] is 
that for s = A'^{iy), below, we use X*, Qg= -^^^^'+1, 0, s = hs''{uo x (yu' + 1)), whereas, in 
§4 of [2], we used X^', 0, s = hs"{uj x ^'). Of course, X^', 0. s C X*,^ ^ & ^' e X*,^ ^. 
By the above Lemma, either ^ q{i^), in which case, wc have X^'^ 0, s = X*,^ ^, or 
else ttv ^ p{i^)- One main observation is that none of this really depends on fj,'. 

§5. REWORKING §4 OF [2]. 

In this Section, we rework the material corresponding to (4.5) - (4.10) of [2]. There is 
no analogue of (4.8), however, because of our use of the X*, q g. (5.1) corresponds to 
(4.5) of [2]. (5.2) corresponds to (4.7), of [2], in ideas, if not in statement. In (5.3), we 
define the f^u (the analogous definitions in [2] were (4.6) and (4.9)). (5.4) corresponds to 
(4.10) of [2] and establishes the Condensation Coherence property, (C)(1) of (1.2). 

(5.1) Lemma. IJpG 5^, p is a limit cardinal, s = A'^{i'), if ji' < fi, fi' is a cardinal and 
/*/ s — I/I' where \ f\ : s ^ s\X*i q ^ is the inverse of the transitive collapsing 
map, then there is a unique v G S^i , such thai either ufD = OR Cl \s\ or s 1= "ujT' is a 
cardinal"; further, either X^/, 0, s = X*, q ^ & s = ^+(77), or X^'^ 0, s 7^ X*, ^ ^, s = 
iA{V), q{V)) k fi' €piV)\q{V). 

Proof. The existence and uniqueness ofV are immediate from the fact that /x' < sup X*, q ^ 

To get the remainder of the Lemma, wc shall apply the downward extension of embed- 
dings lemma to |/|. Let n = n{iy), and let s = (Jp, A, p). The downward extension of 
embeddings gives us a /3 and / : J-^ ^e„+i Jp{v)^ \f\ C /, such that p = and A = A^. 

Since hj\w x {p! + 1)) = Jj, as usual we have /? = /3(F) and n > niv). 

For the reverse inequality, if n = 0, there is nothing to prove, so suppose n > 0. Then, 
if n > niv), exactly as in (3.1), (3.3) and (3.4) of [2], we would have p{y) > p^^"^'^^ > p, 

on the one hand, but p^^^^'^ < /i' + 1 < 77 < p, on the other hand, a contradiction. 

Thus, s = {A{p), p). Of course, |/|(p) = p{v) and, by construction, Jj ~ /i^(T7) "(w x 

{{p' + 1) Up)); i.e. Q-ij)) holds. If g G J-p, q <* p, and for some i < u and ^ G 

[(/i' + l)]<-, p=h_ACu){t, I, «), thenp = /i^(,)(z, 1/1(1), j/|(g))jind |/|((?)<*p. This, 

however, contradicts the definition of p = p(j^) since |/|(0 = ^ ^ N^" (recall that 
|/|(m') = p')- Thus, p = q{v). By (4.2), either p = p(F) and ./- = /ix(i7)"(w x {{p' Up)), 
in which case p' G X^/. 0. s, so X^i^ 0, s = X*, g ^ and s = A'^{v), or p{v) ^ p, in which 
case p' — a- ^ p, p(77) = {ai^} Up = {p'} Up. Then, p' ^ /i>i(f)"(w x {p' Up)), so 
e X;, ^ \ X^/, o,s,s= {A{V), q{V)). Note, here, that p'Up{V) = {p' + l)Up = 
{p' + l)Uq{v). 
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(5.2) Propostion. Let v, fx, s be as in (5.1). Assume that C„ ^ 0, and letuiSo = inf Cv 
In addition to our hypotheses on /i' from (5.1), suppose further that ^ G X^i^i_ q. s|<5o- 
■^p s' ffl' s' I/I' ^' '^^ (^-V- Letv he as guaranteed by (5.1). Letuid G Cj^. 

Let Y = Ys^ I, and let A = \{5, u). Suppose that 5 G X*, and let \f\{S) = S. Let A be 
as guaranteed by (5.1) with A in the place of u. Then, A = \{5, v). 

Proof. Note that our additional hypothesis on ji' guarantees that the analogous statement 
holds for any lot] G in place of ujSq. The only real difhculty in proving the Lemma is 
that, in general, X*, „ C X*,^ g ^ n Js. 

Let TT : (Jp', A', p') {s\(>)\Y be the isomorphism, and let s' — {Jp', A', p') so, 
by §3 of [2], s' = A+(\). As remarked after (3.4.2), 7r"a;p' is cofinal in uj5. By (5.1), 
s = {A(p), q{y)), with the dichotomy of the conclusion of (5.1). 

Clearly, X*,^ = l/rM^^', o, s\6\ ^"^^ so, letting F = ^ Y is cofinal in uS8; 

this follows immediately from (2.30) and (3.2) (a) of [2]. Also, here we have ^' G Y. 

The following easy observation will be important in establishing (B)(4) and (C)(1) of 

(1.2) , above; this will be done in (5.4), below: 

(*) Y = X^, Q J, where t = {A{T'), p{T'))\Jj. So, depending on the dichotomy of 
(5.1), either t = s| ort= {A{V), {/x'} Up)| J^. 

It is clear from (*) that ujS G CV, in either case. 

Let 7f : (Jp', A , p') ^ (s\S)\Y be the inverse of the transitive collapse. So s' := 
{Jpi, a' , p') = (^(A), (/(A)), and either p{\) = q{X) or p{X) = {/z'} U g(A). In either case, 
(s', I/I 7f, s\d) = /*,_ o_ ^1^. Then, clearly, range |/| ott C Y, and (s', tt"^ o |/| on, s) = 
f*,^ 0, s- then follows easily that A = X{S, V), as required. 

(5.3) Definition. Let fi, v, s he as in (5.1). Let M*('^) = the least uncountable cardinal, 
fx' < jjL, such that for all (jj6 G C^, H G X*,^.^ q ^^g. Thus, if C^, = 0, fii{v) = Hi. 
Otherwise, as remarked at the beginning of the proof of (5.2), this is just the least n' such 
that fi G X*, g ^1^^, where 6o is as in (5.2). For cardinals fx' G [ixKv), jx), let fu>v{ix') = wV, 

where V is as guaranteed by (5.1). 

(5.4) Proposition. (Condensation Coherence): If v, ix, s, etc., are as in (5.1) and 

f'li'^) < fJ-' < jx, jx' a cardinal, then letting uV = fuu{n'): 

(a) for all wX G (7^,1/, Mi(^) < 

(b) let $ = {fu,\{ix')\u}X G Cuv}; then ^ is a final segment of C^n (we take this to 
include the case where C^^-^ is bounded in ufU and $ = 

(c) if [il is a limit cardinal, then fx' > ixKv), = "^"^ ./wF — fuult^'- 

Proof, (a) is clear and (c) follows easily from (*) of (5.2), above. For (b), let s = A'^{i') = 
{Jp, A, p), and let f = f*, q ^ = (s, |/|, s). Let S = 5{f). If range \ f\ is not cofinal in up, 
then as we have already noted in arguing for (3.3), above, X*, g. s = o s\s — 
so composing with 7r~^, the isomorphism between s|i5 and A'^{X{5, v)), we transport the 
whole situation down to A* = X{6, v). Now, if (b) holds between A* and V, as we shall 
argue that it will, we can use (3.3), above, to conclude that it holds between v and V, since 
(3.3) gives that $ = {/^a(m')I'^A g C^x,}. 

Thus, we may assume that 6 = p, i.e. that range \ f\~ AT*, q_ ^ is cofinal in cjp. This 
allows us to appeal to (2.31) of [2] to conclude that, letting s = {Jp, A, p), Cg is cofinal 
in Lup iS C-g is cofinal in ufp, that C,, = iff C- = 0, and that if u)5, u)S are the maxima 
of Cg, Cj, respectively, then 6 = \f\{5). Now, since ix\{v) < jx' , jx G X*,^ g^ so let ]x be 
such that IX = \f\{'p). Recalling the last clause of (5.1), above, it is then easy to see that: 
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(*) 7^ iff there is w5 e C-g such that /U e /i>i+(i7)| x 

Thus, if = 0, then Cf^v is bounded in wz7 and $ is the empty final segment of C^v So, 

for the remainder of the proof, we assume that Ci, 

Let Lod G Cv and let A = A((5, i/). By (3.3), above, we may suppose that, as in (5.2), 
(5 = |/|(^). Adopt the notation of (5.2), above. We proved there that G and that 
./i^a(m') = -^(<^j ^)i so fcoxifJ-') £ C't^TJ, for all tjA G C^i,. It remains only to show that 
letting W = {loS\u)5 € Ci, H X*,^ o, «}) then is a final segment of CV. This, however, is 
clear, since W = 

Cjt\uiSo, where |/|(w^o) = inf Cu nX*,_ ^. 

(5.5) Remark. We should point out that fu,u{l-i') = Pif^, o, «)• 

§6. COMPLETING THE PROOF OF SQUARER SCALES. 

(A) of (1.2) is immediate from the material of §§1 - 3 of [2], summarized in §§2, 3, 
above. (B)(1) is clear from construction. (B)(2) follows easily from the definition of /z^, 
in (5.3), above, the remark about /x* in (5.3), above, prior to the definition of f^^i, and 
the proof of (3.3), above. (C)(1) and (C)(2) follow easily from (5.4). (C)(3) follows from 
(5.4) and the analogous statement about C^iv, but the latter follows readily from (2.25) 
and (2.33) of [2]. 

Wc argue for (B)(4). Let ojI/ = f^,A]^')- We should note that the hypothesis that $ has 
limit order type will hold if o s cofinal in u)p{v), by (3.2), above, where s = A'^{v). 
Let /I g ^ = (s, I/I, s). As in (5.1), s = {A{V), q{v)). Applying (C)(1), we have that $ 
is a final segment of Ct^-p. However, since $ has limit order type, by hypothesis, it must 
therefore be cofinal in ujV. 

It remains to verify the scale properties, (B)(3) and (B)(5). We first argue for (B)(5); 
we shall appeal to a part of its proof in arguing for (B)(3). So, let k be singular and let 
g G <S(k). Clearly there is vq G Sk such that g € J,j^, and of course, taking vq sufficiently 
large, we may suppose that J^^ \= "/t is singular" . But then, as in the arguments for (3.1) 
and (3.2), above, o.t. C^vo < i^- Since J^,;, C Jp(y(,), it will suffice to prove: 

(*) if K is a singular cardinal, r] G S^, o.t. Ca,r) < k, g & <5(k) fl Jp(n): then g <* f^. 

Proof of (*). Let s = A^irj) and let k < k be such that g G hg^^uj x k). Let k, /!*(?]) < 
k' < K be a cardinal. We shall argue that g{n') < frj{n')- The main observation is that 
since k' G X*, ^ g, we also have g{K') G X*, q ^. But then, since s \= '^card gin') = k'", 
clearly g{i^') + 1 'c X*,^ o_ , and so |/||(.g(K') + i) = id\{g{K') + 1). Jhus, letting f*,^ ^ = 
(s, I/I, s), s \= "card g{n') = k'" and so g{K') < P{f*,^ q, s) = />)('*')• The last equality 
is by (5.5), above. This completes the proof of (*) and therefore of (B)(5). 

We finish by arguing for (B)(3). In view of (*), and since Jv C J^^^) , it will clearly suffice 
to show that if r G S'k H z^, o.t. C^r < k then f^^r G J,y. Now, under these hypotheses, it 
is clear that /?(t) < v, and therefore that A'^{t) G Ji, and so, letting s = ^+(r), hg ^ J^. 
But then, the function k' /?(/«/ o s) ^1^° element of J^. Finally, in virtue of (5.5), 
fujT is a restriction of this function to the set of cardinals in a final segment of its domain 
and therefore f^^r & Jv, as required. 

§7. A Square on Singular L-Cardinals. 

We simply recall that in [3], Jensen contracted a system {Dk,\k is a singular L-cardinal) 

with the properties that 1)^ C k is a club of n such that o.t.D^, < minDk and such that 
if A G {Dk,)', then A is a singular L-cardinal and Da = -Dk n A. 
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§8. Local Systems in L[X^]. 

Prior to (1.1), we outlined the thrust of this section, so we limit ourselves to the state- 
ment of the result. 

Lemma. Suppose that r = H2 or t is a limit cardinal, and let ji = t'^^ . Suppose that 
Xr C T"*" is such that = L^IX^]. Let S'^ = [J{S\\t < X < h and X is a cardinal }. 
Then, in L[Xt], there are systems {Cuv\v G S^) and {fuu\i' G S'^ & o.t. C^v < fJ-) which 
satisfy (A) - (C) of (1.2), except that, in addition, we require that if X G dam fa,v, then 

X>T. 

Of course, the Xt we have in mind are the A n . 



Part II: Life In A Sharpless V. 

In Part II, which comprises §§9 - 11, we transfer the combinatorial structures of Part I 
to a sharpless V, and prove the results required for [5], notably Corollary 2 and Lemma 
3 (Lemma (1.4) of [5]). As in [5], wc work in the context provided by [4], i.e., wc assume 
that 0* does not exist and we work in L[A], where A C OR is such that for all uncountable 
cardinals k, H^. = Lk.[A], such that A= {ACi LJ2) U \J{A n (/t, k'^)\k G A}, where A is the 
class of limit cardinals together with K2. Further, if k = K2, or k; is inaccessible, then for 
S € (k, k+), {card J)^['4n5] = 

In §9, we show how to transfer the combinatorial systems of Part I to V, indicating 
briefly how the necessary modifications are performed. We culminate, in (9.4), with the 
definition of a fine system of squares and pseudo-scales and the observation that 
the system obtained in (9.1) - (9.3) is indeed a fine system. This proves Corollary 2 and 
corresponds to (1.2) of [5]. In §10 we prove Lemma 3. We finish, in §11, by proving two 
smaller results, used in (1.5) of [5] and (2.1.1) of [5]. 

In the remainder of this paper, notions such as "cardinal", "singular cardi- 
nal", etc., mean "cardinal in the sense of V", "singular cardinal in the sense 
of V", etc. 

§9. Prom L to V. 

(9.1) OBTAINING THE FROM THE D«. 

First, for singular cardinals, fx of the form 77"'"'^, we let A be as above, we let 
rj* be the unique member of A such that /z = (t?*)"'"'^, and we define := {K^ e 

(r7*,yu)|r is odd}. 

So, assume that k is a singular limit of limit cardinals. Let E^^ be the set of 
singular cardinals in 0,^, where is as in §7. If {Ei^)' is cofinal in k, let D* 
■ n (Ek.)' and set A G I{k) iff A is a successor point of Z?*. If (iJ^)' is bounded 
in K, set £)* = 0, I{k) = {k}. Note that if A < k, A G I{k), then A is a singular 
limit of limit cardinals and A G /(A). Also, note that if A G /(A), then of X = iv. 
Thus, for all singular limits of limit cardinals, A, such that A G /(A), choose 
x{X) = {Xj\j < Lv}, cofinal in A, {Xj\j < lo) increasing, such that: 

(1) min Dx < Aq; whenever A' e A n E' , X' < Aq, 

(2) for all j < LO, there is which is not a successor ordinal, such that 

Xj = 
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Then, for all k, which are singular limits of limit cardinals, let = £>* U 

UMA)|A €/(«)}. 

Note that by construction, (-Dk|k a singular limit of limit cardinals) has the 
usual coherence property; further, letting 5^ = o.t. 5^. < o.t.D^ < min D^. < 
min Dk,, and letting (Af |i < dn) increasingly enumerate D^, if A^^^ = AfJ^, then 
ii = i2- Further, note that for all A, {S^IX e -0^} C A. 

(9.2) MODIFYING THE C^. 

If K is a singular cardinal, then, by Covering, = (k"'")^, so that the system 
{C,^-ij\i' E Sk) is very close to being a square-system between k and In 
fact, in virtue of (3.1) and (3.2), above, except for an initial segment, /, of 
a G Sk, we always have o.t. < k. Recall that as in [5], for singular k, we 
let U{k) be the set of multiples of in {k, Let be the continuous 

order- isomorphism between {a;i^|i/ € Sk, \I} and the set of limit multiples of 
in (k, k;+). We transfer the system to live on the latter set, via ^, by taking 
Ccf,(a) ■= <l>''Ca- Finally, the Ca constructed in Part I are not necessarily club: 
they have been thinned by removing successor points. These are restored, in a 
canonical way by recursion on the well-founded relation "a G C^" by supplying 
cofinal tj-sequences above sup Ca to those a whose Ca is not cofinal. We have 
abused notation by using Ca to denote this modified system as well. 

(9.3) MODIFYING THE L,. 

There are several kinds of modifications we carry out. The first is to transfer 
the scales to live on the (?7(k))', as we did for the squares, in (9.2). Here, it 
is a bit more complicated, since we must also transfer the values, via different 
continuous order-isomorphisms. Also, at least in the first few stages of the 
modifications, we continue to deal with certain L-cardinals which may not be 
cardinals of V. 

So, if K is an L-cardinal, we let 0^ be the order-isomorphism of {a G S^lo.t. Ca < 
k} to an initial segment, T^, of the set of limit multiples of k^. Note that if 
K is actually a cardinal, then — (?7(k))'. Further, if k is actually a singular 
cardinal, then is as in (9.2). Finally, if k is actually a regular CcU"dinal, then 
(/>K is only < K-continuous but, as will be clear, that is all that is required. 

(9.3.1) Definition. Now, suppose that k is actually a singular limit of limit cardinals. 
We define fn for ri e {U{k))' , with domain the set of L- cardinals between Hi and k. Let 
a G Sk with o.t. Ca < k he such that rj = 4>K{a). First, suppose that A G dom fua- We 
then set /,)(A) := 0A(/aja(A)). //Hi < A < k, X is an L-cardinal and A ^ dom f^ia, we 
set fr,{X) := X^oj. 

If T — ^2 or T is a limit cardinal and fj, — r"*"", the procedure is similar: for rj G 
{U{iJ,)y, letting a e S*^ with o.t. Ca < t-t be such that rj = 4'ix{a), if X € dom f^a, we set 
/r,(A) := ^a(/c^q(A), hut we only extend the domain to be the set of cardinals between t 
and ^, again, using X^u as the default value. 

Next, we must define the scale functions fn, forrj G /7(k)\ ([/(«))', where k is a singular 
cardinal. This is rather straightforward. First, if k is a singular limit of limit cardinals, 
let X E X if fX is an L-cardinal and Hi < A < k, so suppose that k is an uj-s'iiccessor. If 
K = Hi^, let T = H2; otherwise, let r be the unique limit cardinal with k = t'^^ . In both of 
these cases, let X G X if fr < X < k and X is a cardinal. ifQ<n<uj and ry = K^n, for 
all X G X, we let fn{X) := A^2n. Otherwise, let a be a limit ordinal, < n < co, and 
suppose that t] = K^{a + n). Then, for all X G X, we set /r,(A) := /^(A) + A^2n. 
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(9.3.2) Remark. It is easy to see that the transferred system of and for ;/ e 
{U{card rj))' satisfies the obvious analogues of (A) - (C) of (1.2), above. We shall use this 
observation in (9.4) and in %10, without additional comment. 

(9.3.3) Definition. Finally, we define the f* for rj € U{k), where k is a singular cardinal. 
These are simply fnlD^,, where is as given by (9.1). 

(9.4) A FINE SYSTEM. 

We now define the notion of a fine system of squares and pseudo-scales as one 
which satisfies properties (A) - (D), below (these are restatements of the similarly labelled 
items of (1.2) of [5]). When this is done, it will be clear (by (9.3.2)) that since we are 
assuming that O" does not exist and that V = L[A\, where A is as given by Lemma 3 of 
[5], the combinatorial system developped in (9.1) - (9.3) is a fine system of squares and 
pseudo-scales. This proves Corollary 2. 

Definition. A fine system of squares and pseudo-scales is a system {D^\ix is a 
singular limit of limit cardinals), {Ca\a e ([/(«))' n is a singular cardinal), (/^|a G 

U{k), Szk is a singular cardinal) satisfying the following properties (A) - (D). 

(A) 

For singular cardinals, ^, Z)^ is a club subset of the set of cardinals less than fi 
such that if /It is a limit of limit cardinals, then all members of are singular, 
while if {{t ~ H2 or t is a Hmit cardinal) and ^, = t+'^), then A e -D^^ «//(t < A < 
y(i &A = K^, where ^ is odd), and: 

(1) o.t. < min Df^, 

(2) if A is a limit point of D^, D\ = fl A. 

(3) if A G Df^ is not a limit point of Dj^ then A is not a limit of limit cardinals. 

(4) suppose that A G D^., i — 1,2, and let ji be such that A is the j-'^ member 
of D^.. Then, ji = js- 

(B) For singular cardinals, k, and a G {U{n))' n k+), Cq, is a club subset of the set of 
even multiples of below a, of order type less than k, and such that if /3 G 
but is not a limit point of C„, then /3 is not a limit point of U{k), and with the 
usual coherence property: if /? is a limit point of C^, C/j = C^f] (3. 

(C) For singular cardinals, k, and a G U{k)), dam f* = D^, for A G /^(A) is an 
even multiple of A^ and: 

(1) if K < a < /3, a, /? G U{k) then /* <* i.e., for some Ao < k, whenever 
A G -D„ \ Ao, /a (A) < /^(A); further, if a G C/3, then the preceding holds for 
all AgZJk, 

(2) whenever 5 is a function with dom g — and for all A G D^, g(X) < A^, 
for some a G U{k), g <* /*, 

(3) if K is a singular limit of limit cardinals, A G -D^, a G U{k), a' = /^(A) and 
A' G Dk n A, then /^(A') — /^/(A'), and if k is not a hmit of limit cardinals 
and a, U{k), A G and /*(A) = /^(A), then /*|A = /^|A, 

(4) for limit points, a, of U{k), and A G $(q;,A) := {fpWlf^ G Ca} is 
a final segment of C'/*(A)i further, on a tail of ^{o(, A) has limit order 
type. 

We recall the observation made in (1.2) of [5] to the effect that even though the /* are 
not defined when card a is a successor cardinal, nevertheless the property of the second 
clause of (3) allows us to define them in a conventional way so that we will then have the 
property of the first clause of (3), even for k which are not limits of limit cardinals. 
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(D) Decodability of (A) - (C): For all singular k, and the systems {Ca\a < 
AC+ is a limit point of U{k)), (/^|a € U{k)) are canonically definable in L[A fl k]. 

To make it completely clear why this follows from (9.3.2), it will be useful to give the 
correspondence between items of (B), (C), above, and the items of the Squarer Scales 
principle of (1.2). (B) corresponds to (A) of (1.2). (C)(1) corresponds to the conjunction 
of (B)(2) and (B)(3) of (1.2). (C)(2) corresponds to (B)(5) of (1.2). (C)(3) corresponds to 
(C)(2) of (1.2). (C)(4) corresponds to the conjunction of (B)(4) and (C)(l)of (1.2). (D) 
corresponds to (C)(3) of (1.2). 

§10. THE EXISTENCE OF SUPER-COHERENT SEQUENCES. 

In this section we prove Lemma 3 (Lemma (1.4) of [5]). This lemma states that there 
are "enough" super- coherent sequences. We do this by first showing, in (10.2), that there 
"enough" strongly coherent sequences, and then, in (10.5), showing that if (Ml* < d) is 
strongly coherent then (A/Li|« < 0) is super-coherent. The proofs of (10.3) - (10.5) exploit 
the most subtle combinatorial properties of the Squarer Scales. For convenience, we begin 
by restating the definitions of strongly coherent and super-coherent, and some preliminary 
related notions from (1.1) and (1.3) of [5]. Following (10.2) we lay out the plan for the 
proof carried out in (10.3) - (10.5). 

(10.1) MODEL SEQUENCES AND COHERENCE. 

Let > Ki be regular. Let M. = {H^+ , e, •••,), where v is a singular cardinal, v » 9 
and {H,y, e) models a sufficiently rich fragment of ZFC. Let a <6 and let (A/i : i < cr) be 
an increasing continuous elementary tower of elementary substructures of M.. 

(10.1.1) Definition. We say that (MK < cr) is {M, 6')-standard of length a + \ if, 

letting Ni := |A/'i|, for all i < a, card Ni = 0, O + ICNq, for i < a, [Ni+i]< ^ C Ni+i 
and, if i is even, J\fi G Ni+i. 

(10.1.2) Definition. For such > Hi and M = {H^+,e,- ■ ■), suppose that Af -< M, 
where, letting N :— \JV\, card N = 6, and let k be a cardinal with 9 < k, k € N. Let 
Xm{k) = sup{N n (k, k+)). 

Recall that an Easton set of ordinals is one which is bounded below any inaccessible 
cardinal. For such Af and singular cardinals, k, with 9 < k < v, we say that k is 
J\f — controlled if there is an Easton set d with k € d G N . 

We define pxAf, o-n analogue of XHi defined on all singular cardinals, n, which are 
A/" — controlled. The definition makes sense for all cardinals k e [9, v], but we will only 
use it for the singulars which are J\f — controlled. If n € N, then of course n is J\f — controlled 
and in this case, pxu{n) ■= Xa/'(k). Otherwise, px^f{^^) '.= sup (k+ n 5fc7v<({fi;} U A^)). 

The reason that we only consider controlled k is that (10.3), below, gives an alternative 
characterization of PXm{k) which is central in proving (10.5). The alternative characteri- 
zation is equivalent only for controlled k. As we noted in [5], the restriction to such k is 
benign, for our purposes. 

"Characteristic" functions of a model A/" like XN and pxH often appear in the work of 
the first author in a slightly different formulation, defined to be "pressing down" functions: 
the value at a cardinal k, is the supremum below k, of some set of ordinals associated with 
A/". Thus, in this formulation, our xa/'(k) and pxj\f{K) would become values at of these 
functions, and we would also have at our dispostion the corresponding suprema below 
limit cardinals. In this connection, see the second Remark, foUwoing the proof of the 
Proposition in (10.3). 
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(10.1.3) Definition. Suppose n G k is a singular cardinal, TV, N are as in (10.1.2), 
and K ^ N. Let /XAr(K) = the least ordinal, € N, such that ^ > k (clearly such exists, 
since v & N). Clearly fiNi^) is a limit of limit cardinals and either ij,n{k) is inaccessible, 
or 9 < cfiiN{i^) < K. 

(10.1.4) Remark. If k is Af -controlled but k ^ N , then iin{i^) is singular. 

To see this, suppose that /i > k, jj. E N, with /i inaccessible. Since k is J\f- controlled, 
let K & d € N where d is an Easton set. Thus, sup df\ ji < ji and clearly sup dH fj, € N. 
Now K G dCi fj,, so K < sup dd/j,. But then, it is easy to see that /x ^ /^(k), since if equality 
held, we would have N n [k, ^) = 0, contradicting that k < sup d € N (1 ji. 

(10.1.5) Now, let (Ml i < 0) he {M, ^)-standard of length 6^ + 1. For i < 9, let 

Xi = XJ^„ PXi = PXM- Let M = Ne = {j{Mi\i < 9}, and let x = Xe, PX = PXe, so 
dom X = [J{dom Xi\i < 9}, and for k € dom Xi x{i^) = sup {xi('^)|'^ G -^i}- Also, 
for singular cardinals, k G [9, v], which are AT-controlled, px{i^) = sup {pXi{i^)\i < 
9 K is A'i-controllcd}. 

Let K be a singular cardinal, k € dom x- Note that since cf 9 = 9 > u), there is a club 
D C 9 such that for all i G D, Xi('f) G ^x(k)- This motivates the following. 

Definition. Let A4, 9 be as above, and let (A/il i < 9) be {Ai, 9)-standard of length 

9 + 1. LetN = J\fe. Let N, Ni, x, px, Xi, pXi as above. 

Let K > 9 be a singular cardinal, k € N. {J\fi\i < 9) is A^-coherent at k iff for all 
limit ordinals 6 < 9 with k € Ng, there is a club DCS such that for all i G D, XiM G 
^xs{k.)- (Ml* < 9) is A^-coherent if for all singular cardinals k G N \ 9, {J\fi\i < a) is 
M-coherent at k. {Mi\i < 9) is strongly Al-coherent iff for all i < 9 and all singular 
cardinals k G Ni, XiM G ^x(k)- Finally, {Afili < 9) is super Al-coherent iff{Afi\i < 9) 
is strongly M.-coherent and for all limit ordinals, a < 9 and all singular cardinals, k which 
are controlled, for sufficiently large i < a, pXi('*) ^ ^pxa(K)- 

(10.1.6) Remark. Let {Ni\i < 9) be {M, 9)-standard of length 9 + 1. For i < 9, 
let in := ^,J^^, and let n := fie- Note that if i < j then dom fxj C dom fn and 

that if K G derm fij, then Pj{n) < Thus, dom /i = P|{dom < 9} and for 

K G dom /X, i2{k) is the eventually constant value of the iJ-i{K), i < 9. 

(10.2) Lemma. Let 9 be regular, 6* > Hi. Let v > cf v >> 9 be such that {H^, G) \= a 
sufficiently rich fragment of ZFC. Let A4 = {H^+, £,•••). Let C C [H^+\^ be club. Then 
there's strongly AA-coherent (A/i|z < 9), each \Ni\ G C. 

Proof. Without loss of generality, we may assume that X G C ^ M\X ^ M. We first 
build {M.j\j < 6*+), an increasing continuous tower of elementary submodels of M, each 
\Mj \ G C, Mj G \Mj+i\, \Mj+i\ closed under sequences of length < 9, for j < 9~^. Let 
Xj = Xm,, X = Xm,+ be as in (10.1.5). 

For singular k> 9, kg \Mg+\, let E{k) C 0+ be club such that j G E{k) => k G \Mj\ 
and Xj('*) £ C'^(k)- F^'' i < 9^ , let 

Ei = f]{E{K)\K G \Mi\, K > 9, K is singular}, so each Ei is a club of Let E = 
Ai^g+Ei = the diagonal intersection of the E^. Thus, 

j G E ^ (Vi < j)(VK G IMiDxtin) G C\(^y Let E'^ = {a G E\cf a = 9} and let 
E* = E^ Li {{E^Y n 9^) and let {ji\i < 6*+) be the increasing enumeration of E*. Thus for 
all i <6~^, cf ji+i = 9. For i < 6, let A/i = Mj^. Then, {J\fi\i < 9) is strongly jVl-coherent. 
All properties arc clear from construction, except possibly that for i < 9, [\J^i+i\]'^ ^ C 
|A/i+i|. This, however, is an easy consequence of the fact that for successor (, is 
closed under sequences of length < 9 and that cf jj+i = 9. 
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Discussion. We are now in a position to lay out the ideas behind the proof, in (10.3) - 
(10.5), that if (N'i\i < 9) is strongly M.-coherent then (7V^i|i < 6) is super M-coherent. 
Let a < 6 be a limit ordinal, and 6 < k < u be a singular cardinal. We say that a is K-good 
if K is M„-controlled. Now suppose that 6 < 9 is a limit of limit ordinals, 9 < n < v is 
a singular cardinal and that 5 is K-good. Let rj = pxAfsii^)- Our aim is to show that for 
sufficiently large K-good limit ordinals a < S, pXAf^i^) G C^. 

// we "go up" to /j, = ^_\f^ and let rj' = XAfsil'-)' then, since (7Vi|i < 9) is strongly 
M.-coherent, we have that for i < 5, xnXi^) € Cm ■ Is there some way of "projecting" this 
fact back down to "level k"? One such way would be to evaluate the L- scale functions from 
"level fj," (the f's at k. And, in fact, by (C) (1) of (1.2), if we let rj* = f^i (k), {/t-(k)|t S 
Cn'} will be a final segment of C^y* . But what is the relationship between rj and rj* , and, 
fori < S, between pxj\fi{K) and .fxM(p){'^)- The argument would be complete, if we knew 
we had equality in the first case, and equality in the second case for sufficiently large limit 
ordinals which are K-good. This is exactly what will be proved in (10.4). (10.3) supplies a 
technical result underlying the argument of (10. 4). In (10.5), we fill in the last few missing 
details of the above sketch, in the presence of the result of (10.4)- 

(10.3) 

If K is TV-controlled, set g G G^^ iff / £ \J^\, f is a function, dom / is a set of X-cardinals 
and for all r S dom f, t < f{T) < (t+)^. Wc also set := Qjsf n L. 

Proposition. // k is N -controlled, pxa^(k) = sup {f{K)\f G Gj\f, k G dom /} = 
sup {f{K)\f G KG dom /}. 

Proof Clearly px^f{K) > sup e Q^f, k e dom /} > sup e Q}^, k € 

dom /}, so we show that pXAfil^) l£ sup {/(k) G GAf. k G dom. /} < sup {/(k)|/ G 
Gf/, K G dom /}. Since k is TV-controlled (this is the whole point of the notion), the last 
inequality is clear by covering, so we prove the first. 

Let ^ < K+, definable in A4, by ip, from xi, • • • , Xk E |TV| and k. Let /(t) ~ the 
least a < (r"^)^ such that A4 \= ip{a, xi, ■ ■ ■ , Xk, t), for L-cardinals r. Clearly /(k) = ^ 
and for all rj < ly, f\ri G \M\. Also, rj ^ f\r] is TM-definable. Thus, if G |TV|, f\ri G |TV|. 
But clearly u G \Af\. Thus /|!^ G |TV| and so ^ = 

Remarks. 

(1) We could also have defined Gff to be the set of f & Gm such that dam f is an 
Easton set, and Gj^J to he G^ H L, thereby "building in" the restriction to controlled k. 

(2) In connection with the alternative definition of the XAT md PXH os "pressing 
down" functions, mentioned at the end of (10.1.2), the above Proposition remains true, 
with these alternative definitions, and the appropriately modified definition of the various 
G's: for f G Gj\f and k G dom f, f{K) would be required to be less than k. 

(10.4) Suppose now that M is as in (10.2) and that TV' -< M, card |TV'| = 9 and let x = 

XM'i PX. = PXAf' Let K be a singular cardinal which is TV'-controlled. Let ii{k) = fi^i(^K), 
so that, by (10.1.4), /u(av) is a singular cardinal. Let /x = /x(k), let rj' = x(/U,), rj = pxi^) 
and suppose that C,,' fl |TV'| is cofinal in r]'. This will hold, in all cases of interest. 

Lemma, r] = fr,' (/t) . 

Proof. We will end up applying (1.2)(B)(4) (here, and in what follows, recall (9.3.2)!), 

so wc must first show that here, wc have the hypothesis that (/t(k)|t G C,,') is not 
eventually constant. We begin with a number of easy observations, which we shall use at 
various places in the proof. 
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(1) For r a limit ordinal in (/Xj/x"*"), fr is canonically definable from r in M., so for 

T e C^, n \M'\, fr € \M'\. 

(2) if /, g G I A/"' I, where /, (/ are functions with domain the set of uncountable L- 
cardinals < /x and f <* g then the least Aq such that (VA > Ao)/(A) < g{X) is 
definable from /, g and is therefore in |^'|. So, since Aq G \^f'\ and Aq < /U, we 
must have Xq < k. 

We are now in a position to argue that {fr{K)\T G C^') is not eventually constant. We 
will do this by proving that for n < T2, both in C^/ n \Af'\, for all X> k, /ti(A) < /t2(A). 
In particular, this means that the map from C^/ D jA/"'] to $, given by t /t('«) is order 
preserving, so $ has limit order type, as required, since clearly C^/ docs. So, suppose 
Ti, T2 are as above. Applying (1), we have that for i = 1, 2, G jA/"']. But then, we 
have the desired conclusion, by applying (2), with f = f^^, g = fr^- 

As we have just proven, we have the hypotheses of (1.2)(B)(4), so, by (1.2)(B)(4), 
/^.(«) = sup {/.(«)|t G Cr,'}. Further, by (1.2)(B)(2), sup {A(k)|t G = sup {/(K)|r G 
C^' n lA/"'!}. Again, by (1), if r is as in (1), /^(k) < px{k) so finally, /^'(k) < -q. 

Clearly = sup G IAT'I n L^+} = sup {/(«;)|/ G \Af'\ f) V}. Thus, it suffices 

to show: 

(*): if / G lA/'l n Ljj', dom, f is the set of uncountable L-cardinals < /x and for 
A G dom /, /(A) G (A, (A+)^), then there's 7 G \J\f'\ n L,,' such that 

(a) / <* /y, and 

(b) for all X>K, /(A) < /y(A). 

Now, the existence of a 7 G fl L^,' satisfying (a) is an easy consequence of AT' -< A4 

and the fact, which holds in A4, that G (MiM''')) is an i^-scale, by (B)(5) of (1.2). 

But then for such a 7, fj€ and then (b) follows immediately from (2), with g = f^. 

(10.5) Lemma. // (A/i|i < 0) is strongly A4-coherent then (ACil* < 0) is super M.- 
coherent. 

Proof. We fill in the details of the argument sketched in the Discussion following (10.2). 
We adopt the notation and terminology established there. Let S < he a, limit of ordinals. 
Suppose that 6 < k < v and that 5 is K-good. By (10.1.6), there ]s < 5 such that if 
iQ<i < 5, fi_\f.{K) = fifyf^{K). Let /i, r]* be as in the Discussion. 

Now, let Af' = Ms- Since (A/i|i < 9) is strongly A4-coherent, it is easy to see that 
C^' n lAf'l is cofinal in r?', so we have the hypotheses of (10.4). Thus, by the Lemma of 
(10.4), r? = /,.(«) ( = r,*). 

Suppose, now that io < a < S, where cr is a K-good limit ordinal. Since io < cr, i^ij^j-^ (k) = 
11. Therefore, we can apply (10.4), again, but with Af' = A/^; just as in the preceding 
paragraph, this give us that PXJVaii^) = fxM^iiAi^)- "^^^ conclusion is now clear, as in the 
Discussion: {/r(K)|T G C'?;'} is a final segment of C,,, for all z < 5, xmAiA G Cjj'j and for 
all K-good limit ordinals, a, with < si < 6, PXM„{i^) = fxN„(p.){'^)i all sufficiently 

large K-good limit ordinals, a, with iq < a < 5, PXM^if^) G C^, as required. 

Now, clearly, combining (10.2) and (10.5), we have proved Lemma 3. 

(10.6) We now expand somewhat on the proof of (10.4). We have already noted that 

/i(K) is a limit of limit cardinals. Suppose first that k is of the form A^'^. Then, for all 
such A, and all N' M, k, ^ \M'\ ^ [A, k] r\\M'\ = 0. Thus, in this setting, for all 
A G £>K, /u(A) = ^J,{K). 
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If K is a singular limit of limit cardinals and k D \J\f'\ is bounded in k, then, on a tail 
of D^, /x(A) = ij{k). Let us then examine the most difficult case, where k is a singular 
limit of limit cardinals, k ^ \J^'\, but k jA/"'] is cofinal in k; note that if jA/"'] is closed for 
sequences of length < 6 (as was the case, in the context of (10.5), taking A/"' = A/e), this 
means that cf k = 9. Note also that we may even have C \J\f'\. Recall that, in this 
latter case, pxW = xWj for ^ G Even if A e jA/"'], we still have /i(A) < k < ^(k). 

Our principal aim is to show that one inequality of the Lemma of (10.4) remains true 
when we replace r] = px('*) by cr = Px(A) and /^'(k) by fn'{^), but maintain r]' = x(a*('^))) 
instead of using a' = x(/x(A)). Of course, by (10.4) with A in place of k, we do have 
a = /o-'(A), and this is our point of departure in proving: 

Lemma, a > fn'{X), on a tail of X G D^. 

Proof. We follow the proof of (10.4). Obtaining < seems problematical since the proof of 
the analogue of (*) of (10.4) does not seem to go over. 

First, take A sufficiently large that nl{r]') < A, where A*i(??') is as in (5.3). This is 
possible, since, in (10.4), we showed that /Ui(??') < k. Now, for such A, the proof in (10.4), 
that fn'in) < T], goes over verbatim to show that fn'{X) < cr. 

§11. ODDS AND ENDS. 

We close by providing the proofs of two small results needed for [5]. In (11.1) we prove 
the Proposition of (1.5) of [5] needed for the construction of the very tidy conditions. In 
(11.2) we show, as promised in (2.1.1) of [5], that, without loss of generality, the system of 
ba for a. which are multiples of card a, which is inaccessible, can be taken to be tree-like. 

(11.1) Proposition. Let 6* > Hi and let v, M. he as in (10.2). Let d C [9, v) be an Easton 
set of cardinals, and let ^ he a function with domain d such that for all k € d, ■j{k) < k+. 
Then, there is a function 7* with domain d such that for all k & d which are either singular 
or of the form H^, with r > 1 and odd, 7*(k) > 7(k) and such that for all singular k £ d, 
letting a = 7*(k), /* =* -f*\D^. Further, if M < M with (0 + 1) U {7} C \J\f\, then 
7* e \N\. 

Proof. We first define a function 71 as follows: ii 9 < k < v, where k is of the form Hq^^^, 
we let 7i(k) = the least ry € (7(«), K^) such that ry is a multiple of and 7I [K^, n) <* 
(where we define 7(A) to be the usual default value, A^2, for A € [H^, k) \ d). For regular 
cardinals A e dr\[6, u), we let 71(A) = maa;(7(A) + A^, f^^(^x+")W)- For all other 
K G [9, I'), we let 71 (k) = 7(k) + k^. 

To obtain 7* from 71, we first define, by recursion on n < u, ordinals, f„, rjn, and a 
function, /„. We will have that if Un > 6, then Vn+i < fn, so there will be m < w such 
that Vm+i ^ 9 < Vrn- We stop the recursion at this m. 

Let vq = V. Having defined v^, if Vn is a singular limit of limit cardinals with v^, G {9, v], 
we let r]n € [71(2^71), f^) be the least r] which is a multiple of such that: 

(*)n : fn >* 71 M 1^ '^n 

and we let /„ = U {{i^n, Vn)}- Once again, this is possible by Covering, because we 
have taken the precaution of restricting to an Easton, d. 
So, having defined f„, ry„, /„, satisfying (*)«, we define: 

I'n+i = tbe least cardinal v' G [9, Un) such that for singular k G df\{y' , Vn), 7i('«) < 

fn{K). 

Having defined f^+i, if t^n+i < 9, we set f„+i =9, m = n and we stop. If i^^^i > 9 is 
a singular limit of limit cardinals, we set fn+i = i^n+i- If '^n+i > ^ is either a successor 
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cardinal or of the form Ht+j^, we set i^l^i ~ the largest limit of limit cardinals < f^+i- 
Finally, if > 9 is inaccessible, we set I'l^i ~ sup d H i^j^+i- 

Clearly there is i < a; such that Vn+i = ^n+i ^^"^ either v^j^i < oi v^j^i is a singular 
limit of limit cardinals. In all cases, we let = € (z^n+i, I'^+i]!'* is a singular cardinal}; 
note that a„ n d is finite, and for all k 6 a„ n d, k is not a limit of limit cardinals. When 
Vn+i > 0-1 we have m > n, and we continue, to define rjn+i and i'n+2- Clearly m < uj, i.e., 
for some n, Vn+i < ^• 

We now define 7*: 

if /t e rf, K is singular, k ^ U{'^n|'^ ^ ™}) we set 7*(k) = /n(K), where n is such that 
Vn+i < K < Un- If K S o„, where n < m, we let 7*(k;) = 7i(k). Finally, if A = K^jwith 
T odd, A G d, we set k = V^r+iv and we set 7*(A) = max{'yi{X), f-y(K)W)- For all 
other A e d, we set 7* (A) = 71(A). 

It is clear that: 

(#)If7Wisasin(10.1),A/''^7W, N' := lAf'l, + 1 C N', card N' = 9, [N']< ^ C 
N', d, -fG N', then 7* e N'. 

But then, clearly, 7* is as required. 

(11.2) GETTING "TREE-LIKE" h^. 

We begin by recalling some notions from the Introduction and (2.1) of [5]. First, recall 
that for inaccessible k, U{k) is the set of multiples of k in {k, k+). Let k be inaccessible. 
Recall that a system, (6a | a G U{k)) of almost-disjoint cofinal subsets of k was called 
decodable if 

(*) : for all 9 € (k, k+), (&„|a < 6*) e L[A n 9], 
and is "canonically definable" there. 

Recall that Corollary 4 of the Introduction of [5] gives that for all inaccessible k, there 

is decodable b = (ba\Q e U{k)) of cofinal almost-disjoint subsets of k as above. 

In (2.1.1) of [5], we defined U := U{^('*)l'* i'' inaccessible}, and we considered the 
following additional property of the system {bjj\i] e U) which we called tree- like : 

whenever rji, 772 G iY, if C G ^r)i H 6^3, then 6^,1 fl ^ = n ^. 

We promised there, to show, here: 

Lemma. Without loss of generality, we can assume that (6,,|?? G U) is tree-like and has the 
following additional property: br, = range 5^, where g^ is a function, dom g^ = {H^jH,- < 
card rj &i T is an even successor ordinal}; further, for all ^ G 6,,, ^ is a multiple of 4 but 

not of 8. 

Proof. This is actually a rather simple observation; for the record, the following is one 
way this can be achieved. 

For inaccessible k and a G U{k,), and A < k of the form K^, where t is an even 
successor, let Ca(A) be the rank of 6^ n A in <L[An\+]f and let (7a(A) = the Co (A)"' 77 such 
that A < < A+ and 77 is a multiple of 4 but not of 8. Then let 6* = range ga- It is 
clear that the 6* are decodable, since the ba were, and that they have the desired tree-like 
property. 
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